بهبود روش حل مسائل دریافت و تحویل همزمان کالا با استفاده از الگوریتم فرا ابتکاری ژنتیک
پایان نامه
- دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده عمران
- نویسنده
- استاد راهنما امیرمسعود رحیمی امیرعباس رصافی وحید رجبی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
الگوریتم ژنتیک یک روش ابتکاری می باشد که در مسائل بهینه سازی کاربرد فراوانی دارد، در این پژوهش سعی شده با استفاده از الگوریتم ژنتیک روشی بهینه برای حل مسائل مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا ارائه شود. الگوریتم پیشنهادی، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی ، ارزان ترین الحاقی و ژنتیک است. که دو الگوریتم اول به همراه یک روش تصادفی، جواب ابتدایی را برای الگوریتم سوم فراهم می کنند. در روش های نزدیک ترین همسایگی و ارزان ترین الحاقی، یک تابع احتمالی برای ایجاد جواب های بهتر ابداع شده است. با اصلاح پارامترهای ژنتیک و ارائه ی عملگرهای کارا و مناسب، موجب بهبود الگوریتم ژنتیک شده است، همچنین استفاده از الگوریتم های جهش سبب جلوگیری از همگرایی در بهینه های محلی و یافتن جواب های بهتر شده است. الگوریتم پیشنهادی روی 40 مثال استاندارد و متنوع اجرا شده است. با مقایسه نتایج بدست آمده از آن و بهترین جواب های موجود از سایر الگوریتم ها، در 3 مثال بهبود مشاهده شده است.
منابع مشابه
ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا
مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...
متن کاملارائه الگوریتم ترکیبی برای حل مسأله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا
مسأله مسیریابی وسیله نقلیه (vrp) از مباحث مهمی است که در چند دهه ی اخیر کاربرد زیادی برای بهره وری و کارایی سیستم های حمل و نقل داشته است. یکی از توسعه های معروف و پُرکاربرد vrp، مسأله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا (vrpspd) است که در آن عمل تحویل و جمع آوری کالا برای هر مشتری به طور همزمان انجام می شود، یعنی هر مشتری به طور همزمان هم کالا تحویل می گیرد و هم کالا تحویل می دهد...
متن کاملحل مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا با استفاده از الگوریتم کلونی زنبور مصنوعی
حمل¬ونقل کارآمد و موثر کالاها مقادیر زیادی از هزینه¬های مشتری را کاهش داده و موجب کاهش زمان تحویل¬ کالا و افزایش کیفیت خدمت¬رسانی می¬شود. از این رو در مسئله مسیریابی وسیله¬نقلیه، مسیرهای کاملا بهینه¬ برای مجموعه¬ای از وسایل نقلیه¬ی یکسان، برای پاسخ به تقاضاهای معین مشتری¬ها و با مدنظر قرار دادن محدودیت¬های ظرفیتی وسیله-نقلیه، تعیین می¬گردد. با توجه به اهمیت لجستیکی مسئله مسیریابی وسیله¬نقلیه با...
بهینه سازی مسئله دریافت و تحویل محموله های پستی بین مراکز توسط وسایل نقلیه ظرفیت دار با استفاده از الگوریتم های فرا ابتکاری
حمل و نقل و سیستمهای لجستیکی کارآمد، نقش مهمی در توسعه اقتصادی جامعه ایفا میکند. با توجه به اینکه بخش قابل توجهی از کالاهای ما از طریق پست و توسط حمل و نقل جادهای انجام میشود. افزایش وسایل نقلیه در حال حرکت در جادههای ما باعث افزایش هزینه، سر و صدا، آلودگی و حوادث میشود. برنامهریزی و مدیریت حمل و نقل، با استفاده از روشهای بهینهسازی میتواند باعث کاهش این اثرات و بهبود خدمات به مشتریان ...
متن کاملپیشبینی شاخص سهام با استفاده از ترکیب شبکه عصبی مصنوعی و مدلهای فرا ابتکاری جستجوی هارمونی و الگوریتم ژنتیک
هدف پژوهش حاضر پیشبینی شاخص قیمت بورس اوراق بهادار تهران با استفاده از مدل شبکه عصبی هیبریدی مبتنی بر الگوریتم ژنتیک و جستجوی هارمونی است. مربوطترین نماگرهای تکنیکی به عنوان متغیرهای ورودی و تعداد بهینه نرون در لایه پنهان شبکه عصبی مصنوعی با استفاده از الگوریتمهای فراابتکاری ژنتیک و جستجوی هارمونی حاصل میگردد. مقادیر روزانه شاخص قیمت بورس اوراق بهادار تهران از تاریخ 1/10/91 الی 30/9/94 جهت ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده عمران
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023